Ubiquitousness of link-density and link-pattern communities in real-world networks
نویسندگان
چکیده
منابع مشابه
Ubiquitousness of link-density and link-pattern communities in real-world networks
Community structure appears to be an intrinsic property of many complex real-world networks. However, recent work shows that real-world networks reveal even more sophisticated modules than classical cohesive (link-density) communities. In particular, networks can also be naturally partitioned according to similar patterns of connectedness among the nodes, revealing link-pattern communities. We ...
متن کاملDiscovering link communities in complex networks by exploiting link dynamics
Discovery of communities in complex networks is a fundamental data analysis problem with applications in various domains. Most of the existing approaches have focused on discovering communities of nodes, while recent studies have shown great advantages and utilities of the knowledge of communities of links in networks. From this new perspective, we propose a link dynamics based algorithm, calle...
متن کاملMarkov Dynamics based on Link-node-link Random Walk to Reveal Link Communities in Complex Networks
Discovery of communities in complex networks is a fundamental data analysis problem with many applications in various domains. Most of the existing approaches have focused on discovering communities of nodes, while recent studies have shown great advantage and utility of the knowledge of communities of links in networks. Aiming to address this new problem, we introduce a stochastic model based ...
متن کاملMining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملIdentification of hybrid node and link communities in complex networks
Identifying communities in complex networks is an effective means for analyzing complex systems, with applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of nodes and finding communities of links are two popular schemes for network analysis. These schemes, however, have inherent drawbacks and are inadequate to capture complex organization...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal B
سال: 2012
ISSN: 1434-6028,1434-6036
DOI: 10.1140/epjb/e2011-20448-7